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Abstract. We construct a new operation among representations of the symmetric 
group that interpolates between the classical internal and external products, which 
are defined in terms of tensor product and induction of representations. Following 
Malvenuto and Reutenauer, we pass from symmetric functions to non-commutative 
symmetric functions and from there to the algebra of permutations in order to relate 
the internal and external products to the composition and convolution of linear endo- 
morphisms of the tensor algebra. The new product we construct corresponds to the 
smash product of endomorphisms of the tensor algebra. For symmetric functions, the 
smash product is given by a construction which combines induction and restriction of 
representations. For non-commutative symmetric functions, the structure constants of 
the smash product are given by an explicit combinatorial rule which extends a well- 
known result of Garsia, Remmel, Reutenauer, and Solomon for the descent algebra. We 
describe the dual operation among quasi-symmetric functions in terms of alphabets. 



Resume. Nous construisons une nouvelle operation parmi les representations du groupe 
symetrique qui interpole entre les produits interne et externe. Ces derniers sont definis 
en termes du produit tensoriel et de I'induction des representations. D'apres Malvenuto 
et Reutenauer, nous passons des fonctions symetriques aux fonctions symetriques non 
commutatives et a I'algebre des permutations afin de rapporter les produits internes et 
externes a la composition et a la convolution d'endomorphismes lineaires de I'algebre 
tensorielle. Le nouveau produit correspond au produit smash d'endomorphismes de 
I'algebre tensorielle. Pour les fonctions symetriques, le produit smash est donne par 
une construction qui combine I'induction et la restriction de representations. Pour les 
fonctions symetriques non commutatives, les constantes de structure du produit smash 
sont donnees par une regie combinatoire explicite qui prolonge un resultat bien connu 
de Garsia, Remmel, Reutenauer et Solomon pour I'algebre de descentes. Nous decrivons 
I'operation duale au niveau des fonctions quasi-symetriques en termes d'alphabets. 



Introduction 

Our goal is to introduce a new operation among symmetric functions which interpolates 
between the classical internal and external products. This operation is best understood 
by considering not only symmetric functions but also three other algebras, related by 
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means of the following fundamental commutative diagram: 



A 




S 



Q 



(1) 



A is the algebra of symmetric functions [HI El d]; Q is the algebra of quasi-symmetric 
functions [H], S is the algebra of non-commutative symmetric functions 0, and S is 
the algebra of permutations jJJ, . All four are graded connected Hopf algebras. The 
definitions of these Hopf algebras, as well as the maps that relate them, are reviewed in 
this paper. 

We work over a field k of characteristic 0. 

Let be a representation of the symmetric group Sn- The Frobenius characteristic of 
V is the symmetric function 



The sum is over all partitions X = {ii > ■ ■ ■ > ir) of n, z\ is the order of the stabilizer 
of the conjugacy class of permutations of cycle-type A, and Xv(A) is the character of V 
evaluated on any such permutation. This association allows us to identify the algebra of 
symmetric functions with the direct sum of the Grothendieck groups of 5*^: 



n>0 

Let V be a representation of Sp and W a representation of 5*^. The external product of 
V and W is the representation 



of Sp+q. This operation corresponds to the product of power series under the Frobenius 
characteristic. If V and W are representations of Sn, their mterna/ product is the diagonal 
representation of Sn on their tensor product: 



Explicit expressions for these products on the basis of irreducible representations (Schur 
functions) are of central interest in the theory of symmetric functions. While a complete 
solution for the case of the external product is known (the Littlewood-Richardson rule) , 
only partial answers are known for the case of the internal product (the Kronecker 
problem) . 

In Section HI we introduce a new product V between representations of Sp and Sg 
which contains the internal and external products as the terms of extreme degrees, as 
well as additional terms, and which is still associative. We say that this smash product 
of representations interpolates between the internal and external products. For example, 
the smash product of the complete symmetric functions /i(2,i) and h-^ is 




A = 0Rep(S„). 



V *W ■.= lndsl+'g^{V ®W) 



V oW ■.= Res''£''''"{V ^W) . 



h(2,l) # ^3 = ^(2,1) + ^(1,1,1,1) + ^(2,1,1) + ^(2,2,1) + ^(2,1,1,1) + ^(3,2,1) 



where the external product is recognized in the last term and the internal product in the 
first one, together with additional terms of degrees four and five. 



THE SMASH PRODUCT OF SYMMETRIC FUNCTIONS 



3 



The existence of this operation poses the problem of finding an exphcit description for 
its structure constants on the basis of Schur functions. The answer would contain as ex- 
treme cases the Littlewood-Richardson rule and (a still unknown) rule for the Kronecker 
coefficients. 

The smash product arises from a construction in the theory of Hopf algebras which is 
a simple generalization of the notion of semidirect product of groups. Let if be a Hopf 
algebra. Considering the action by translations of H on its dual H* leads to an associative 
operation on the space End(-ff) of linear endomorphisms of H (Section |2I). Let H = 
Hn be a graded connected Hopf algebra. In this general setting, the smash product 
of two endomorphisms / : Hp Hp and g : Hq ^ Hg is a sum of various endomorphisms 
Hn Hn, with max(p, q) < n < p + q. The endomorphism corresponding to n = p + q is 
the familiar convolution of / and g, while that one corresponding to n = p = q is simply 
the composition of g and /. 

The connection to symmetric functions is made through diagram starting from 
the opposite vertex. We take H = T(y), the tensor algebra of a vector space. First 
of all, Schur- Weyl duality allows us to restrict the smash product of endomorphisms of 
T{V) to the direct sum of the symmetric group algebras 

n>0 

fCorollarv 12. 3j) . Here Sn is viewed as the endomorphisms of which permute the 
coordinates. The convolution product on S is the product of Malvenuto and Reutenauer, 
while the composition product is simply the group algebra product. Let 

n>0 

be the direct sum of Solomon's descent algebras. A result of Garsia and Reutenauer 
which characterizes the elements of S in terms of the action on the tensor algebra allows 
us to show that the smash product also restricts to S (Theorem 13. In particular, we 
recover the classical result of Solomon that each S„ is a subalgebra of the symmetric 
group algebra kSn, and the fact that S is closed under the convolution of permutations. 
Endowed with the latter, E is the algebra of non- commutative symmetric functions. 

In Theorem 13.31 we provide a combinatorial rule which describes the structure con- 
stants of the smash product of S on the basis of shuffles (the complete non-commutative 
symmetric functions). This rule interpolates nicely between the well-known rule of Gar- 
sia, Remmel, Reutenauer, and Solomon for the descent algebras and the concatenation 
rule for the product of complete non-commutative symmetric functions. 

We arrive at the smash product of symmetric functions by showing that the smash 
product of E corresponds to the smash product of A via Solomon's epimorphism E ^ A 
(Theorem mH). 

In Section El we provide a description for the coproduct of quasi-symmetric functions 
corresponding to the smash product of non- commutative symmetric functions by duality. 
The description is in terms of alphabets f Theorem 15.11) . 

We also discuss the Hopf algebra structure that accompanies the smash product on S, 
A and Q. 
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1. The smash product of representations of the symmetric group 

Let p, q, n be non-negative integers with max(p, q) < n < p + q. Given 
a E Sp and t E Sg, let a x t E Sp+g be 

t ^ \c\ J^(^) ifl<«<P, 
[a X T)[i) = < 

I T[i — p) + p ifp+l<i<p + q. 
Let Sp Xn Sg := Sn-g X Sp+g^n X Sn-p- Consider the embeddings 

SpX,,Sg^Sn {a,p,T)^axpXT, (3) 
Sp x„,Sg-^SpX Sg (a, p,r) ^ {a X p,px t) . (4) 

The smash product of a representation V of Sp and a representation W of Sg is 

P+q 

V#W:= Ind|;,,^^^Resg::f^^(V®l^). (5) 

n=max(p,g) 

This is an element of the direct sum of the Grothendieck groups of the symmetric groups 

A = 0Rep(S„). 

n>0 

We work over a field k of characteristic 0; A is a graded vector space over k. 

Let (y ^ W)n denote the component of degree n in 0. Consider the top component 
{n = p + q). In this case embedding (jH) is the identity and (jHI) is the standard parabolic 
embedding Sp x Sg ^ Sp+g. We thus get 

{Vi^W)p^g = lndf;,^sSV®W), 

which is the usual external product of representations (Ul ITTj. 

On the other hand, when n = p = q, embedding (jH)) is the identity and (jSj) is the 
diagonal embedding Sn ^ Sn x Sn- Therefore, 

(V^#W^)n = Resff^"(K®iy), 

the internal product of representations (also known as Kronecker's product) pi I17j. 

The smash product contains terms of intermediate degrees between max(p, q) to p + q; 
in this sense it "interpolates" between the internal and external products. It is a remark- 
able fact that, as the internal and external products, the smash product is associative, 
and can be lifted to other settings (non-commutative symmetric functions, permutations, 
and dually, quasi-symmetric functions). 

Let a = (oi, . . . , Qr) be a composition of n and 

Sa •= Sai X ■ ■ ■ X Sa^ . 

We view Sa as a subgroup of Sn by iterating (j2)). Let denote the permutation rep- 
resentation of Sn corresponding to the action by multiphcation on the quotient Sn/S^- 
The isomorphism class of does not depend on the order of the parts of a. As a runs 
over the set of partitions of n, the representations ha form a linear basis of Rep(S'„). 

We provide an explicit description for the smash product on this basis. Let a = 
(ai, . . . ,ar) N p and P = (6i, . . . , 6^) 1= q he two compositions and n an integer with 



permutations 



(2) 
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max(p, q) < n < p + q. Let oq = n — p, bo = n — q, and let M^^^ be the set of all 
(s + 1) X (r + l)-matrices 

M = (mjj)o<i<s,0<j<r 

with non-negative integer entries and such that 

• the sequence of column sums is (ao, ai, . . . , ttr), 

• the sequence of row sums is {bo,bi, . . . ,bs), 

• the first entry is moo = 0. 

We illustrate these conditions as follows. 






rriQi ■ 


■ ■ 


n — q 


mio 


mil ■ 


■ ■ mir 


bi 


rriso 


rrisi ■ 




bs 


n — p 


ai 







Let p{M) be the partition of n whose parts are the non-zero rriij. 
Theorem 1.1. 

p+g 

ha#hf3= hp^M) ■ 
n=max(p,(j) MeW^ ^ 

The proof of Theorem 11.11 follows from the Mackey rule from representation theory. 
The space A can be equipped with a coproduct [Ul [T7] . View 

Rep(S'p X Sq) = Rep(S'p) ® Rep(S'q) . 

Given V G Rep(S'„) define 

A{V)= J2 R<"x5,(^), (6) 

p+q=n 

where the restriction is along the parabolic embedding (P)). 

Theorem 1.2. The space A endowed with the smash product (jSj) and the coproduct (jH)) 
is a connected Hopf algebra. It is commutative and cocommutative. 

This is deduced from a similar statement for the space of non-commutative symmetric 
functions E (Theorem 13. 4 j) via the canonical surjection E ^ A. This is done in SectionHJ 

2. The smash product of endomorphisms and permutations 

Let H be an arbitrary Hopf algebra, let m : H ^ H H he the product and A : 
H ® H ® H he the coproduct. The space End(if) of linear endomorphisms of H carries 
several associative products. Let f,g & End{H). Composition and convolution are 
respectively defined by the diagrams 

f®g 

H^-^H H 

I°9 f*9 
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The smash product of endomorphisms is defined by the diagram 

cyclic 
^<X)3 — — ^ 



H — ^ H 

f#9 

where the map cychc : H'^^ if®^ is x^y^z^-^y^z^x. Associativity follows from 
the Hopf algebra axioms. 

The smash product is often defined in a different setting ^21^ given a Hopf algebra 
H and an iJ-module-algebra A, the smash product is an operation on the space A® H 
defined by 

{a(g)h){b®k) ■.= '^a{hi-b)(g)h2k. (9) 

li A = H* and H acts on A by translation then Q corresponds to (jH)) via the canonical 
inclusion H* ® i7 End(if). Note that we have not made any finite-dimensionality 
assumptions. 

Assume that if is a graded connected Hopf algebra. Thus H = 0,„>o Hn and m and 
A are degree-preserving maps. We are interested in linear endomorphisms of H which 
preserve the grading and are zero except on finitely many components: 

end{H) :=0End(i7„). 

n>0 

The following result is central to our constructions. 

Proposition 2.1. The composition, convolution, and smash products ofEnd{H) restrict 
to end(if). Moreover, if f & End{Hp), g G End{Hq) then 

p+q 

fi^g e End(ii„) (10) 

n=max{p,q) 

and the top and bottom components of f ^ g are 

U 9)p+q = f * 9 and, if p = q, {f#g)p = gof. 

Thus the smash product interpolates between the composition and convolution prod- 
ucts. The analogous interpolation property at all other levels (permutations, non- 
commutative symmetric functions, symmetric functions) is a consequence of this general 
result. 

In order to specialize this construction we let 

H = T{V) := 01^®*^ 

n>0 

be the tensor algebra of a vector space V. It is a graded connected Hopf algebra with 
coproduct uniquely determined by 

v^l^v + v^l for V & V . 
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The general linear group GL(l^) acts on V and hence on each V®"", diagonally. Schur- 
Weyl duality states that the only endomorphisms of T{V) which commute with the 
action of GL{V) are (linear combinations of) permutations. Let 

ra>0 

be the direct sum of all symmetric group algebras. 
Lemma 2.2. (Schur-Weyl duality). Suppose dimV = oo. Then 

S = endGLiv){T{V)). 
Here each cr G S'„ is viewed as an endomorphism of V^*^" by means of its right action: 

Malvenuto and Reutenauer [TT] deduce from here that S is closed under convolution: 
since the product and coproduct of T{V) commute with the action of GL{V), the convo- 
lution of two permutations must be a linear combination of permutations, by Schur-Weyl 
duality. The same argument gives us: 

Corollary 2.3. The space S is closed under the smash product of endomorphisms. 

This conceptual argument is important because it can be applied to other dualities 
than Schur-Weyl's, i.e., to centralizer algebras of groups (or even Hopf algebras) acting 
on the tensor algebra other than the general linear group. It can also be applied to other 
products of endomorphisms, a remarkable case being that of Drinfeld product, which we 
intend to study in future work. 

Malvenuto and Reutenauer give the following explicit formula for the convolution of 
permutations a E Sp and t & Sq. 

a*T= ^ ,^ o ((J X r) , (11) 

?esh(p,g) 

where Sh{p, q) = e Sp+g \ ^(1) < ■ ■ ■ < ^{p), ^{p + I) < ■ ■ ■ < ^{p + q)} is the set of 
{p, g)-shuffles. Similarly, we find: 

(1„_, X r) (12) 

max(p,g) <n<p+q 

5eSh(p,n-p) 
ri&Sh{p+q—n,n—q) 

where f3u,v is the shuffle of maximum length in Sh(-u,f). According to Proposition 12.11 
we must have 

(cr # r)p+g = a*T and, if p = q, {cr i^T)p = a o t , 

results which may be directly verified from ()11|) and ()12|). Note that since the action of 
Sn on V^^ is from the right, composition of permutations corresponds to composition of 
endomorphisms in the opposite order. 

We thus have three associative products on S: composition (the usual product in each 
symmetric group algebra kSn), convolution (which produces an element of degree p + q 
out of two elements of degrees p and q), and the smash product, which produces elements 
of various degrees interpolating between the previous two, and is still associative. 
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3. The smash product of non- commutative symmetric functions 
The descent set of a permutation a E Sn is 

Des(cr) := {i G [n-1] \ (r{i) > a{i + 1)} . 

Given J C [n— 1], let 

Xj:= ^ek^„. (13) 

Des{(T)C7 

It is convenient to index basis elements of S„ by compositions of n by means of the 
bijection 

(ai, a2, cir) cti + ^2, ai + ■■■ + O-r-l} ■ 

For instance, if n = 9, X(i^2,4,2) = -^{1,3,7}- 

Let S„ be the subspace of kSn linearly spanned by the elements Xa as a runs over all 
compositions of n and 

S := S„ . 

n>0 

A fundamental result of Solomon [15^ states that S„ is a subalgebra of the symmet- 
ric group algebra kSn- (S„,o) is Solomon's descent algebra. Thus S is closed under 
the composition product. It is also well-known that S is closed under the convolution 
product [ZIIHIIII]; in fact, 

X(ai,...,ar) * ^ibu-M = Xiai,...,ar,bu-M ■ (14) 

(S, *) is the algebra of non- commutative symmetric functions. 

The following theorem generalizes the two previous results in view of the interpolation 
property of the smash product. 

Theorem 3.1. S is closed under the smash product. 

We proceed to sketch four different proofs of this result, each of which is interesting 
in its own right. 

The most conceptual, but less explicit, proof is based on an important result of Garsia 
and Reutenauer [S] which charactertizes the elements of S which belong to S in terms of 
the action on the tensor algebra. Let L{V) be the smallest subspace of T{V) containing 
V and closed under [x, y] := xy — yx. T(y) is the free associative algebra on V, L(y) is 
the free Lie algebra on V. 

Theorem 3.2. Let (p E S. Then (/? G S and only if for every Pi, . . . ,Pk G L{V), 
the subspace spanned by 

{-Pt(i) ■ • --PrCfc) \ t e Sk} 
is invariant under the right action of (p. 

This implies S is closed under the smash product. The classical fact that LiV) can also 
be described as the primitive elements of TiV) allows us to handle the smash product of 
endomorphisms (jHl) easily, and to verify that the invariance property is preserved. This 
proof is valuable because it can be extended to other situations. For instance, the same 
argument shows that S is closed under the Drinfeld product. 

A more laborious but also more informative proof consists in obtaining an explicit 
formula for the smash product of two basis elements of S, by a direct combinatorial 
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analysis of (fT^ when applied to (fT!?|) . The result is expressed in terms of the same 
matrices as in Theorem ll.il 



Theorem 3.3. Let a \= p and (3\^ q he two compositions. Then 



P+q 



n=max(p,g) AfGMJJ ^ 



(15) 



where c(M) is the composition whose parts are the non-zero entries of M, read from left 
to right and from top to bottom. 

As an example we have the following formula 

n=max{p,g) 

where (1^) is the composition of p with p parts equal to 1. The coefficients arise from 
the possible ways to fill the matrix 



* 



n 



p 1 



n — q 
1 



with row and column sums as prescribed. 
Similarly, one verifies 



1'=) ) 



k=l 



where the S{n, k) are the Stirling numbers of the second kind. 

By the interpolation property of the smash product, Theorem 13.31 contains as special 
cases rules for the product in Solomon's descent algebra and for the convolution product 
of two basis elements of S. One readily verifies that the former is precisely the well- 
known rule of Garsia, Remmel, Reutenauer, and Solomon as given in [3 Proposition 
1.1], while the latter is (ITi|) . 

This proof is important because it allows us to make the connection with the smash 
product of representations of the symmetric group. This point is taken up in Section E] 

There is a third proof which is analogous to the proof Blessenohl and Laue |3j that each 
S„ is closed under the composition product. This is of a purely combinatorial nature and 
is based on a description of descent classes as equivalence classes for a certain relation. 

The fourth proof is geometric and is based on an extension of the smash product to the 
Coxeter complex of the symmetric group (that is, to the faces of the permutahedron). 
This makes a connection with recent work of Brown, Mahajan, Schocker, and others on 
this aspect of the theory of descent algebras [H HJ [T3] . 

There is a coproduct A on the space S which is compatible with the convolution 
product, in the sense that (5,*, A) is a graded connected Hopf algebra [3 HI]- A is 
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noi compatible with the composition product of permutations pTH Remarque 5.15]. The 
space E is closed under A; in fact 

A(X(,„...,,,)) = Yl ^(b„...Ar®^{cu-,crr^ (16) 

ai=bi+Ci 
0<bi,Ci 

where indicates that zero parts are ommited. Moreover, it is known that A is compatible 
with both the convolution product and the composition product of S. 

Theorem 3.4. The space S endowed with the smash product fll5j) and the coproduct 
is a connected Hopf algebra. It is cocommutative but not commutative. 

To prove compatibility between A and # on S we make use of the explicit rule (P3|l . 
The existence of the antipode is automatic in a connected Hopf algebra. An explicit 
formula is given in Theorem 15.21 

Theorem 3.5. The map (S,*,A) (S,7^,A) given by 

is an isomorphism of Hopf algebras (which does not preserve gradings). 

For this reason (S, 7^, A) may be seen as a deformation of the Hopf algebra of non- 
commutative symmetric functions. 

4. The smash product of symmetric functions 

In this section we connect the constructions of Sections ^ and 01 Consider the map 
: S — > A defined by 

Xa ^ ha 

for any composition a. In the original work of Solomon on the descent algebra, it is 
shown that the composition product of S„ corresponds to the internal product of A„ 
via (f). It is also known that the convolution product of S corresponds to the external 
product of A [7| and that coproduct (jl6j) corresponds to coproduct (jHI) under 0. This 
generalizes as follows. 

Theorem 4.1. The map : (S, 7^, A) (A, 7^, A) is a morphism of Hopf algebras. 

This follows from Theorems 11.11 and 13.31 In particular this shows that the smash 
product of representations (0) and the coproduct of representations (jHI) are compatible. 

From Theorem 13. 51 we deduce that (A, *, A) (the Hopf algebra of symmetric functions) 
and (A, 7^, A) are isomorphic under a non-degree-preserving isomorphism. 

5. The smash coproduct of quasi-symmetric functions 

Let X = {xi,X2, . . .} be a countable set, totally ordered by Xi < 0:2 < ■ ■ ■ ■ We say that 
X is an alphabet. Let Ik[[X]] be the algebra of formal power series on X and Q := Q(X) 
the subspace linearly spanned by the elements 

ii<---<ifc 

as a = (ai, . . . , Or) runs over all compositions of n, n > 0. Q is a graded subalgebra of 
k[[X]] known as the algebra of quasi-symmetric functions 0. This algebra carries two 
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coproducts Ao and A* which are defined via evaluation of quasi-symmetric functions on 
alphabets. Let Y be another alphabet. We can view the disjoint union X + Y and the 
Cartesian product X x Y as alphabets as follows: on X + Y we keep the ordering among 
the variables of X and among the variables of Y, and we require that every variable of 
X precede every variable of Y. On X x Y we impose the reverse lexicographic order: 

(xh, Vi) < (xj, Vk) ^yi<yk or (y^ = and Xh < Xj) . 

The coproducts are defined by the formulas 

Ao(/(X)) :=/(Xx Y) and A, (/(X)) := /(X + Y) , 

together with the identification Q(X, Y) = Q(X) ® Q(X) (separation of variables). 

Consider the following pairing between the homogeneous components of degree n of 
Q and S: 

{M^,Xp) =5^,f3. (19) 

It is known [71 |H1 HI] that this pairing identifies the product of quasi-symmetric functions 
with the coproduct (fT!)|) of E, and the coproducts Ao and A* with the composition and 
convolution products of S. In other words, 

{f9,u) = {f®g,A{u)), {Aof,u®v) = {f,uov), {AJ,u ^ v) = {f,u * v), 

for any f,gEQ and u,v E T,. Here we set 

{f ® g,u®v) = {f,u){g,v) . 

Let A# be the coproduct of Q dual to the smash product of E: 

{A#f,u0v) = {f,ui^v). 

Since the smash product is a sum of terms of various degrees pop . the smash coproduct 
is a finite sum of the form 

A(/) = J2f^®f^ ^^^^ ^ ^""M) < deg(/) < deg(/,) + deg(/;) . 

i 

The summands corresponding to deg(/) = deg(/j) = deg(//) and to deg(/) = deg(/j) -|- 
deg(//) are the coproducts Ao(/) and A^,(/), respectively. 

Let 1 + X denote the alphabet X together with a new variable xq smaller than all the 
others. Let 

(1 + X) X (1 + Y) - 1 
be the Cartesian product of the alphabets 1 + X and 1 + X with reverse lexicographic 
ordering and with the variable (a;o,?/o) removed. 

The following result was obtained in conversation with Arun Ram. 

Theorem 5.1. For any f E Q, 

A#(/(X))=/((1 + X)x(l + Y)-1). 

The set (1 + X) x (1 + Y) — 1 can be identified with the disjoint union of X, Y, 
and X X Y, so the evaluation of / on this alphabet produces an element of Q(X, Y) = 
Q(X) ® Q(Y). 

Endowed with the coproduct A^, the algebra Q is a Hopf algebra, in duality with the 
connected Hopf algebra (E,#, A) by means of (fTUj) . We turn to the antipode of this 
Hopf algebra. 
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First, define the evaluation of quasi-symmetric functions on the the opposite of an 
alphabet X by the equation 

M„(-X) = (-1)^' ^ xt^---xt, 

for any composition a = (ai, . . . , a^). Compare with (fTRjl . Second, define the alphabet 

X* :=X + X2 + X3 + ■•• 
as the disjoint union of the Cartesian powers X" under reverse lexicographic order. For 
instance (x3,xi,X2) < (x2,X2) < (xi,X3,X2). 

Theorem 5.2. The antipode of the Hopf algebra of quasi-symmetric functions Q endowed 
with the smash coproduct is 

S#{f) = /(-X*), 
We define the exponential of an alphabet X as 

e(X) = X + X(2) + X(2) + ■ • • , 
where the divided power X(") is the set 

We endow e(X) with the reverse lexicographic order, so that e(X) is a subalphabet 
of X*. Let Q := n„>o Qn- Given / G Q, define 

¥.(/) :=/(e(X)). 

If / = X]n>o with /„ of degree n then the only the terms in (p{f) which contribute to 
the component of degree n are those (f{fi) for which i < n. Thus <f{f) is a well-defined 
element of Q. 

Under the pairing (jl9p . Q identifies with the full linear dual of the space S. 

Theorem 5.3. The map (f : Q ^ Q is dual to the isomorphism (E,*, A) = (S,^^, A) 
of Theorem \3.^ 



References 

[1] Marcelo Aguiar and Swapneel Mahajan, In preparation, (2004). 

[2] Marcelo Aguiar and Frank Sottile, Structure of the Malvenuto-Reutenauer Hopf algebra of permu- 
tations, Adv. Math. 191 (2005), no. 2, 225-275. 

[3] D. Blessenohl and H. Laue, Algebraic combinatorics related to the free Lie algebra, Seminaire 
Lotharingien de Combinatoire (Thurnau, 1992), Prepubl. Inst. Rech. Math. Av., vol. 1993/33, 
Univ. Louis Pasteur, Strasbourg, 1993, pp. 1-21. 

[4] Kenneth S. Brown, Semigroup and ring theoretical methods in probability. Representations of finite 
dimensional algebras and related topics in Lie theory and geometry. Fields Inst. Commun., vol. 40, 
Amer. Math. Soc, Providence, RI, 2004, pp. 3-26. 

[5] A. M. Garsia and C. Reutenauer, A decomposition of Solomon's descent algebra. Adv. Math. 77 
(1989), no. 2, 189-262. 

[6] Ladnor Geissinger, Hopf algebras of symmetric functions and class functions, Combinatoire et 
representation du groupe symetrique (Actes Table Ronde C.N.R.S., Univ. Louis-Pasteur Strasbourg, 
Strasbourg, 1976), Springer, Berhn, 1977, pp. 168-181. Lecture Notes in Math., Vol. 579. 

[7] I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh, and J-Y. Thibon, Noncommutative 
symmetric functions. Adv. Math. 112 (1995), no. 2, 218-348. 



THE SMASH PRODUCT OF SYMMETRIC FUNCTIONS 



13 



[8] Ira M. Gessel, Multipartite P -partitions and inner products of skew Schur functions, Combinatorics 
and algebra (Boulder, Colo., 1983), Contemp. Math., vol. 34, Amer. Math. Soc, Providence, RI, 
1984, pp. 289-317. 

[9] I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, 
The Clarendon Press Oxford University Press, New York, 1995. 
[10] C. Malvenuto, Produits et coproduits des fonctions quasi- symetriques et de I'algebre des descents, 
Ph.D. thesis, Laboratoire de combinatoire et d'informatique mathematique (LACIM), Univ. du 
Quebec a Montreal, 1993. 

[11] C. Malvenuto and C. Reutenauer, Duality between quasi- symmetric functions and the Solomon 
descent algebra, J. Algebra 177 (1995), no. 3, 967-982. 

[12] S. Montgomery, Hopf algebras and their actions on rings, CBMS Regional Conference Series in 
Mathematics, vol. 82, Published for the Conference Board of the Mathematical Sciences, Washing- 
ton, DC, 1993. 

[13] Bruce E. Sagan, The symmetric group, Graduate Texts in Mathematics, vol. 203, Springer- Verlag, 
New York, 2001. 

[14] Manfred Schocker, The descent algebra of the symmetric group. Representations of finite dimen- 
sional algebras and related topics in Lie theory and geometry. Fields Inst. Commun., vol. 40, Amer. 
Math. Soc, Providence, RI, 2004, pp. 145-161. 

[15] L. Solomon, A Mackey formula in the group ring of a Coxeter group, J. Algebra 41 (1976), no. 2, 
255-264. 

[16] Richard P. Stanley, Enum,erative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathe- 
matics, vol. 62, Cambridge University Press, Cambridge, 1999. 

[17] Audrey V. Zelevinsky, Representations of finite classical groups. Lecture Notes in Mathematics, 
vol. 869, Springer- Verlag, Berlin, 1981. 

Department of Mathematics, Texas A&M University, College Station, TX 77843, USA 
E-mail address: maguiar@math.tamu.edu 
URL: http : //www . math . tamu . edu/^maguiar 

Centro de Matematica, Universidad de la Republica, Igua 4225 esq. Mataojo, Mon- 
tevideo 11400, Uruguay 

E-mail address: wrferrer@cmat.edu.uy 
URL: http : / / www . cmat . edu . uy/ ~wrf errer 

Department of Mathematics, Texas A&M University, College Station, TX 77843, USA 
E-mail address: wmoreira@math.tamu.edu 
URL: http : //www . math . tamu . edu/~wmoreira 



